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Abstract 

Lyapunov-Krasowskii functionals are used to design quantized control laws for non- 
linear continuous-time systems in the presence of constant delays in the input. The 
quantized control law is implemented via hysteresis to avoid chattering. Under appro- 
priate conditions, our analysis applies to stabilizable nonlinear systems for any value of 
the quantization density. The resulting quantized feedback is parametrized with respect 
to the quantization density. Moreover, the maximal allowable delay tolerated by the 
system is characterized as a function of the quantization density. 

Keywords: Nonlinear systems, Time-delay systems. Quantized systems, Switched systems, 
Hysteresis 

1 Introduction 

Quantized control systems ([3], [12]), are systems in which the control law is a piece- wise 
constant function of time taking values in a finite set. The design of quantized control 
systems is based on a partition of the state space. One value of the control law is associated 
to each set of the partition, and whenever the state crosses the boundary between two sets 
of the partition, the control law takes the new value associated to the set which the state has 
just entered. 

When dealing with the problem of stabilizing the origin of the state space for linear discrete- 
time systems, the paper [3] has shown the effectiveness of logarithmic quantization in which 
the partition of the state space is coarser away from the origin and denser in its vicinity. It 
has also introduced the notion of quantization density, that is the number of regions of the 
partition per unit of space. Intuitively, the larger is the quantization density, the easier is 
the quantized control problem, since as the quantization density gets larger, the quantized 
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control law approaches a control law without quantization. The paper [12] deals with a similar 
problem but for nonlinear continuous-time systems which can be made input-to-state stable 
with respect to the quantization error. Recently, the paper [1] has investigated quantized 
control systems in the framework of discontinuous control systems, discussing appropriate 
notions of solutions, namely Krasowskii and Carathcodory solutions. In this framework, the 
effect of quantization is viewed as an additional disturbance whose effect is attenuated by a 
Lyapunov redesign of the control law. Namely, given any nonlinear continuous-time process 
which is stabilizable by a continuous feedback, and given any value of the quantization density, 
it is always possible to find a new feedback depending on the quantization density, in such a 
way that the process in closed-loop with the quantized control law is practically stable with a 
basin of attraction which can be made arbitrarily large. Other notions of robustness (namely, 
robustness in the sense of the i32-gain) in connection with quantized control problems have 
been examined in [5] and [1]. Moreover, in the former, an adaptive quantized control scheme 
has been investigated. 

Since quantized controls take values in a finite set, they lend themselves to be implemented 
over a finite data-rate communication channel. Data transmitted over a channel are usually 
delivered at the other end of channel after a delay. The problem of quantized control systems 
in the presence of delays then arises very naturally. Such a problem has been examined 
for the first time in [13], where the connection between Razumikhin-type theorems and the 
ISS small-gain theorem established in [20] was exploited. In recent years, besides [20], other 
contributions in the area of nonlinear time-delay systems have appeared (see, for instance, 
[16], [17], [15], [18], [8], [9], [14], [4] and references therein). In particular, the paper [14] has 
proposed a Lyapunov-Krasowskii-functional approach to study the stabilizability of nonlinear 
systems in the presence of a delay in the input. 

The aim of this paper is to pursue the approach of [14] in the analysis and design of 
quantized time-delay control systems. Besides the use of Lyapunov-Krasowskii functionals, 
there are other important features of the approach which make our paper different from other 
contributions. We implement the quantized control with the hystcretic mechanism suggested 
in [5] to avoid chattering. It is known from [2] that, in the case no delay is present, the analysis 
of such hysteretic solutions can be reduced to the analysis of Krasowskii and Caratheodory 
solutions considered in [1]. In the case of quantized time-delay systems, the adoption of 
the hysteretic solution is desirable. First, because it allows us to avoid technical issues 
related to more general notions of solutions of time-delay quantized (that is, discontinuous) 
systems. Second, the existence of more general solutions such as Caratheodory solutions is 
guaranteed only under additional conditions (see e.g. [1]). Another feature which is worth 
mentioning is that, as in [1], our analysis applies to stabilizable nonlinear systems for any 
value of the quantization density, provided that suitable conditions are satisfied. Then, the 
quantized feedback which stabilizes the closed-loop system despite the delay turns out to be 
parametrized with respect to the quantization density. 

Our approach leads to a set of conditions to design quantized control systems which are 
robust with respect to delays. Since we employ the results of [14] based on Lyapunov- 
Krasowskii functionals, our conditions represent an alternative to the conditions derived 
using Razumikhin-like theorems in [20], [13]. Other conditions could be derived using recent 
results on input-to-state stability of time-delay systems via Lyapunov-Krasowskii functionals 
([18], and [4] where a few comments in this regard have been presented). However, this 
investigation is beyond the scope of the paper. 
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In the next section, we present a few preliminaries, such as the definition of the quantizer 
and the notion of solution we adopt. The main result along with the standing assumptions 
and a couple of examples arc examined in Section 3. Proof of the main result is given in 
Section 4. Conclusions arc drawn in Section 5. 

Notation, definitions 

• R>o (respectively, lR>o) denotes the set of non-negative (positive) real numbers. 

• Let ri,r2 be two real numbers such that ri < r2- Let C^([ri,r2],M'") (respectively, 

[ri,r2], E™)) denote the set of continuously differentiable (respectively, piece- wise 
continuously differentiable) functions (/)(•) : [ri,r2] — > K"*. 

• Norms. \ ■ \ stands for the Euclidean norm, ||0||c = sup^^j^^ 10(01 stands for the norm 
of a function cj) € Ci([ri, ra], M™). 

• sgn(r), r e E; denotes the sign function, i.e. the function such that sgn(r) = 1 if r > 0, 
sgn(r) = — 1 if r < 0, and sgn(7-) = if ?' = 0. 

• To simplify the notation we will frequently use the notation of the Lie derivative. More 
precisely, if / : M" — > R" is a vector field and h : M" ^ M is a scalar function, we may 
use the notation Lfh(x) for ^{x)f{x). 

• A continuous function k : [0,oo) — )■ [0,oo) is of class K, provided it is zero at zero 
and strictly increasing. A class /Coo function is a class K, function which in addition is 
unbounded. 

• We shall often omit arguments of functions to simplify notation. 

• For a real- valued function z(i), we denote by z{t'^) the right limit 

\mYra>t,ra^t z{m). 

2 Problem formulation 

We are interested in investigating the stability property of systems when the feedback control 
law undergoes quantization and delays. This problem arises in (idealized) scenarios in which a 
finite bandwidth channel lies in the feedback loop and introduces a delay. In the sub-sections 
below, we recall what is meant by quantization and what is a quantizer, we introduce the 
quantized time-delay system and the notion of solution we adopt, and finally the formulation 
of the problem. 

2.1 Quantizers 

To the purpose of describing our system in more formal terms, we introduce the following 
multi-valued map, which will be referred to henceforth as the quantizer. Let > and 
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< p < 1 be real numbers, let m = p^uo and U = {0,±Ui,±Ui{l + 6) ^, i = 0,1,...,. 7}, 
with j > 1 an integer. Let 5 = (1 — p){l + p)^^ and 

UiSgn{u), T~T"» < l"l - T~T"^ ' < i < j 

1 + 1—0 

0, < |u| < ytj"^- 

A picture of the map is given in Fig. 1. Observe for later use that 

1 - 5 



1 + S 



(2) 



and 

'1-5 



1 + S 



, Vi e {0,l,...,j} . (3) 



A few remarks are in order: 



• The range of the quantizer, i.e. its interval of definition, is [— jrj, jttj]- We do not 
define for |u| > j^, since we will design the parameter uq in such a way that the 
control — t)|, which is the actual argument of the map ^l*, never exceeds this upper 
bound. 

• The logarithmic quantizer with a finite number of quantization levels, which is a trun- 
cated version of the quantizer with an infinite number of quantization levels, was in- 
troduced in [3], Section V, and it is as follows: 

UiSgn{u), —^Ui < \u\ < -r^Ui, 0<i<j 

' + ^ '1^ (4) 
0, < ImI < -u 
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'0 ■ 



Compared with (4), the quantizer (1) considered in this paper has additional quantiza- 
tion levels. To have a pictorial representation of the quantizer (4), one can refer to Fig. 
1 and remove the quantization levels labeled as and j^- The new quantization 
levels in (1) are added to avoid chattering. This will be explained in detail as soon as 
the system we are interested in and the notion of solution we adopt are introduced (see 
Remark 1 below). 

• The parameter p can be viewed as a measure of the quantization density, since the 
smaller is p, the coarser is the quantizer ([3]). In fact, by (2), as p approaches 0, S 
approaches 1, that is the width of the sector bound in Fig. 1 gets larger and, given an 
interval of fixed length on the u-axis in Fig. 1, ^(u) will have fewer quantization levels 
as u ranges over that interval. 

• In the quantizer (1), the parameters 6,UQ,j appear. Throughout the paper, we shall 
assume that S can take any value in the interval (0, 1) (i.e. the quantization density can 
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be equal to any value). On the other hand the positive real number uq (which defines 
the range of the quantizer) and the integer j (which gives the number of quantization 
levels) are to be designed. Although it would be more correct to denote explicitly the 
dependence of ^' on Uo,j, i.e. to have „q(u), this is not pursued in the paper to avoid 
cumbersome notations. 



2.2 Quantized time-delay systems 

We are interested in investigating the stability of the quantized time-delay system 

x{t)^fixit))+gix{t))^iuit-T)) , (5) 

with x{t) G R", n > 1, f{x),g{x) locally Lipschitz functions, and r a positive real num- 
ber, when u{t) = z{x{t)), with z(-) a continuously differentiable real-valued function to be 
designed. Since ^'(^(t — r)) is a multi- valued function, we must specify the rule by which 
'^{u{t — r)) takes value in U depending on its argument u{t — r). 

Consider the initial condition ip e CH[-2t, 0], M") and let T < T be a suitable positive 
number. For t € [0, T) we focus our attention on 'ii{z{t)), where to ease the notation we have 
set z{t) := z{(p{t — r)). At time t = 0, depending on |z(0)|, the value taken by the quantizer 
is specified as follows: 

i u,sgn{z{0)), j^Ui < \z(0)\ < j^Ui, 0<i<j 

*(^(0))=<^ 1 + '^ (6) 

[ 0, < |z(0)| < . 

For all t £ [0,T), we describe the law according to which ^'(z(t)) evolves as the argument 
z{t) varies. Before that, in order to have a concise description, we rename the quantization 
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Figure 2: The graph at the top illustrates the law (7) which describes the evolution of ^{u{t)) 
as u(t) = z(t) varies. Each edge connects two nodes, and is labeled with the condition which 
triggers the transition from the starting node to the destination node. The graph at the 
bottom illustrates the same law but with nodes and edges now labeled making use of the 
original values u rather than u. 



levels as follows: 

k even 

' V ^odd, fc = 0,l,...,27 + l , 
. 1 + S 

and moreover we set U2j+2 ■= 0. The evolution of 5'(z(t)) obeys the law below (a pictorial 
representation of the law is given by the directed graph in Figure 2), where the symbol A 
denotes the logical conjunction 'and': 

|vl/(z(t))| = % A \z{t)\ = -^ =u,+i, for fc = 0,1,..., 2.7 + 1 

1+0 

|vl/(z(t))| = A \zit)\ = -^ for fc = l, 2,..., 2j + l (7) 

1—0 

|*(z(i))| = ftfc A \z{t)\^Uk-i ^ forfc = 2j + 2. 

If none of the conditions on the left-hand side of the implications above is satisfied, then 
^{z{t~^)) = ^{z{t)). Observe that (7) takes into account both the positive and the negative 
values of In fact, since > for ah u, if > (respectively, ^{z{t)) < 0) 

so is z{t) and 'i/{z{t^)). Hence, (7) is in good accordance with Figure 2. 
We now specify the solution we adopt for the system 

xit)^fixit))+g{xit))^izit)) (8) 

with t e [0,T). Set to = 0, let ^'(z(to)) be as in (6), compute according to (7) 

above, and consider the solution x(t) of 

x{t)^ f{x{t))+g{xit))^{z{t+)) (9) 
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starting from the initial condition xq = (p{Q), on the interval [ioi^i]; where ti is a time at 
which z{t) satisfies one of the conditions which force ^'(z(i)) to take a new value, provided 
that the solution of (9) can be extended up to ti. By definition, = for 

all t S [io,^i]j and on [ioj^i], x{t) is equivalently the solution of (8). Then, set xi = x{ti), 
compute and consider the solution of 

xit) = fixit))+g{x{t))^{-zitt)) (10) 

starting from xi, and defined on [ti,t2], where t2 is a time at which a new transition occurs. 
Iterating this argument, one finds a sequence to,ti, . . . ^tk, ifc+i (for some integer A: > 0, and 
where we have conventionally set tk+i = T) of switching times, and the solution x{t) of (8) 

on [0, T) is a function of time such that, for each i = 0, 1, . . . , fc, for all t G [t^, t^+i), it 
satisfies 

xit) = f{x{t))+g{xit))^{zit+)) . 

Remark 1 We now explain why chattering is avoided in the interval [0, T) thanks to the 
introduction of additional levels in the quantizer (sec also [5]). In the proof of the main 
result below it is shown that this property is true for all the times. As a matter of fact, by 
the definition of (1), each time 5'(z(t)) makes a transition from one value to another, some 
(dwell) time will elapse before a new transition can occur^. This can be illustrated with the 
help of Fig. 1, where u is replaced by z{t). Suppose that, at time t, ^'(z(t)) = uq and z{t) 
hits the point . Then 4'(z(i)) takes the new value (see Fig. 1). After the switching, 
the function z{t) can increase and eventually hits the point uo(l — 5'^)~^, or decrease and 
eventually hits the point uo(l + d)~'^ (if it hits none of the two points then this means that 
z{t) remains in the interval {uq{1 + 6)~^,uq{1 — (5^)~^) for the entire interval [t,T), and 
no switching occurs in this interval). In either case, before a new transition takes place, 
some time will elapse, because the function z{t) must cover an interval of finite length with 
finite speed. In fact, for a given initial condition if <E C^([— 2t, 0], R"), with \ \(p\\c < R and 
R > 0, the time derivative of z(t) = z{ip{t — r)) is continuous and bounded on [0, T), and in 
particular: 

|^|<nrax|^|. max |^|. 
at \x\<R. ox te[-2T,-T] at 

If, on the other hand, we were adopting the quantizer (4), 4'(z(i)) would have taken the 
value ui rather than jf^- Immediately after the switching, it could happen that z{t) cannot 
decrease, thus forcing a transition to the previous value, which would in turn trigger a new 
transition to ui, and this would continue to happen again and again. It is precisely to avoid 
such fast transitions that new quantization levels were added. This addition can be seen as 
a way to add hysteresis to the quantized system, and we will refer to (1) as a quantizer with 
hysteresis. 

For the analysis to follow, the following observation is important. For each t e [0,T), such 
that t e [ti,<i+i), i = 0, 1, . . . , fc, if \z{t)\ < uo{l — S)^^, then the solution x{t) of (8) satisfies 



^For some classes of nonlinear systems, it is possible to estimate a lower bound on such a dwell time ([2]). 
This is particularly important in the case in which the quantized controller is implemented over a network, 
since it gives indications on the data-rate needed to transmit the quantized information. 
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the differential inclusion 



±{t) & fi^it)) + gi^imi'^m)) , (11) 

where K{'if(u)), with u ~ z{t), is such that 

r {u G M ; w = (1 + X6)u , A e [-1, 1]} , 
A'(*(u))cJ {l + S)-^Uj <\u\<{l-S)-^uo (12) 

[ {u e R : w = A(l + S)u , A e [0, 1]} , |m| < (1 + S)-^Uj . 

This is easily verified bearing in mind that, by the definition (1) of the map ^'(m), g 
for all |u| < uo(l - S)-^. 

2.3 Problem formulation 

Since the control action is zero in the vicinity of the origin due to the dead-zone of the 
quantizer (^'(u) ~ for |u| < Uj{l + S)^^), asymptotic stability of the origin of (5) is not 
possible to achieve (except in exceptional cases without interest). We are rather interested 
in the following property: 

Definition 1 The system 

x{t)^ f{x{t))+g{x{t))v{t-T) , (13) 

with T > is semi- globally practically stabilizable by quantized feedback if for any e < R < 
there exist a law z(x), a real number uq > and an integer j > I such that the solution of 

x{t) - fixit)) + gix{t))'f{z{x{t - r))) , (14) 

starting from TZ ^ {if <E C^([— 2t, 0], M") : \\f>\\c < R\ enters B^, the closed ball of radius s, 
at some finite time tg > 0, and remains in that set for all t > tg. 

In the remaining sections, we propose a solution to the problem formulated above. 

Remark 2 The difhculty to achieve asymptotic stability can be seen by rewriting the system 
(14) in the form of a nominal stable system affected by a perturbation, namely 

x{t) = f{x{t)) + g{x{t))z{x{t)) + g{x{tm{z{x{t - r))) - z(a;(<))] , 

and neglecting the effect of the delay (the presence of the delay worsens the situation). 
Consider the situation in which z{x{t)), the quantity which undergoes quantization, is close 
to zero, namely |z(x(t))| < {l + S)~^Uj. Bearing in mind (12), the perturbation \'i>{z{x{t))) — 
z{x{t))\ is bounded from above by \X{S + 1) — 1| |2:(a;(t))|, with A G [0,1] (the argument 
will be made clearer later on). Even in the easy case in which the system is exponentially 
stable, asymptotic stability cannot be proven unless the perturbation (in this case [A(i5 + 
1) — l]z{x{t))) is bounded by a linear term 7|a:(t)| and 7 is sufficiently small (see e.g. [10], 
Section 5.1), conditions which are not met in our scenario. For the majority of the systems, 
these conditions are not satisfied either and other notions of stability have been introduced. 
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A notion of stability for solutions of systems affected by non- vanishing perturbations is that 
of uniform ultimate houndedness ([6], [11]) which has found wide application in the area of 
robust control (see e.g. [10]). The notion of semi-global practical stabilizability we consider in 
our paper has been extensively investigated for problems of robust stabilization of nonlinear 
systems (see e.g. [21], [7], Chapter 12, and references therein). The same notion of stability 
has been already studied for quantized time-delay systems as well ([13], [20]). 

3 Standing assumptions and main result 

3.1 Basic assumptions 

The result to be derived below for the system (13) holds under the following standing as- 
sumptions. 

(Al) There exist a continuously difFerentiable positive definite and proper Lyapunov func- 
tion V{x), two class /Coo functions ki, a- positive definite continuous function W{x) and a 
continuously diffcrentiable real-valued function z{x)^ which is zero at the origin, with W{x) 
and z{x) both depending on 5. such that, for all x G M", 



Remark 3 It would be slightly more correct to denote W{x) and z{x) by, respectively, 
Ws(x) and zs{x), since due to the presence of the uncertainty in the input channel, both 
these functions are going to depend on the size 5 of the uncertainty (see Subsection 3.2 
below). However, to ease the notation, we decided not to make the dependence on 5 explicit. 

Remark 4 The uncertainty in the input channel is modeled through the parameter p, whose 
range depends on the quantization density through 5. Such uncertainty takes into account 
the effect due to quantization, as it should be evident from (12). Assumption (Al) amounts 
to require the system x{t) = f(x{t)) + g{x(t))u(t), with no delay, to be stabilizable in the 
presence of quantization. The design of a stabilizing quantized feedback is carried out e.g. in 
[1] (see also Subsection 3.2 below). 

The next two assumptions require the system to be robust with respect to delays. In 
particular they are needed to guarantee that no finite-escape time phenomenon will occur, and 
that the solution stays bounded for all the times. These conditions also appear in [14] (where 
no quantization was present), although in a slightly different form. The difference is due to 
the fact that the quantization effect adds up to the delay effect, and in the conditions below 
also the quantization parameter S plays a role. More comments on these two assumptions 
are postponed to Subsection 3.3. 

(A2) Let f2 be a positive real number which satisfies > 16t. For all x G M", for all ^ G 
c\[0,2T],R"),forallAi G [-1,1] and for all A2 G C°([0,r],R) such that A2(7n) G [1-S,1 + S] 
for all m G [0, r], the inequality 



Kl{\x\) < V{X) < K2{\x\) , 

dV 

— [f{x)+gix){l+p)z{x)] < ^W{x) , pe[-S,6] . 



(15) 




W{x) - T{x, Al, A2) - - / W{m)di < , 



(16) 
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with 

T(a;,^,Ai,A2) = LgV{x){l + X^S) J^\{m,a^ - r), X2{e ~ T))de , 
H{a,b,c) = L fz{a) + Lgz{a)cz(b) , 

holds. 

(A3) There exists a nondecreasing function K3(-) of class such that for all x G E", for all 
L > and for all A € [—1, 1], the inequality 

-l-Wix) + sup {LgVix){l + A)[z(a) - z{x)]} < K3{L)[V{x) + 1] (17) 

^ |o|<L 

holds. Let Ki{L) = 2n^{L). 

The two subsections below provide comments to help the readers to understand the role 
played by each assumption in the solution of the problem. However, the reader who is 
interested in getting to the statement of the main result immediately, can skip the next two 
subsections and go directly to Subsection 3.4. 

3.2 Comments on the Assumption (Al) 

A number of ways to have Assumption (Al) fulfilled are discussed below. 

• Lyapunov Redesign. Suppose that, for the system (13), are known a function V of class 
C^, and a function ({x) of class such that, instead of (15), only the weaker condition 

LfVix) + LgV{x)ax) = -W{x) , (18) 

with W{x) a continuous positive definite function, is satisfied. Introduce the control 
law 

z{x) = Cix) - aix)LgV{x) , (19) 
with a{x) a positive function to be chosen later. Then we have 

^[f{x)+9{x){l+p)z{x)] 

dV 1 
= ^[/(x) + .g(x)C(x)] - a{x) \LgV{x)f ^vLgV{x) Ux) - a{x)LgV{x)\ 

< -Wix) - a{x)il +p) \LgVix)f +pLgV{x)Cix) 

< -W{x) - a{x){l - S) \LgV{x)\' + d \LgV{x)\ |C(x)| . 

A simple complction-of-the-squares argument shows that 

^[f{x)+g{x){l+p)z{x)]<~^W{x), 

provided that 

a(x) > . (20) 

^ ' - 1-S Wix) ^ ' 

Hence, the control law (19), with a{x) defined above and such that 
\\mx^Qa{x)LgV{x) = 0, guarantees the fulfillment of Assumption (Al) with W{x) = 
iW{x)/A. 
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Sontag's universal stabilizer [19]. Consider the system 

x = f{x)+g{x)[l+p]u , (21) 

with X £ M", u E R, p £ [—6,6], 6 e [0, 1). Let us assume that a control Lyapunov 
function V{x) is known for the system (21) with p — 0, and set 

V{x)=a{x) + [l+p]b{x)u, (22) 

with 

a{x) = LfV{x) , b{x) ^ LgV{x) . (23) 

Since 1^ is a control Lyapunov function for (21) with p = 0, b{x) = implies a{x) < 
when X ^ 0. Next, consider the control given by Sontag's formula: 

u{x) ^ R when b{x) ^ , ^24) 

u{x) = when b{x) = , 

and where K is a positive real number to be selected later. Then, when b{x) ^ 0, the 
derivative of V along the trajectories of (21) in closed-loop with u{x) defined in (24) 
satisfies 

V{x) = a{x) + [l+p\b{x)K j-^^ 

= a{x) - [1 + p]Ka{x) - [1 + p]K^yaixf + &(a;)4 (25) 



= [1 - {l+p)K]a{x) - [l+p]Ky^a{x)^ + 6(x)4 . 
We choose K = > 0. Then, when a{x) > 0, we have 

Vix) < -a{x) - [1 + p]Ky/aix)^ + b^x)^ , (26) 

and, when a{x) < 0, 



V{x) = a{x) - [l+p]K{a{x) + y^a{xy + b{xY) < . (27) 
When bix) = 0, then 

V{x) = a(x) <0ifx7^0. (28) 

Under the small control property ([19]) one can prove that the control law introduced 
above is smooth everywhere except at the origin where it may be only continuous. 
However, in many cases, the control law turns out to be also continuously differentiable 
at the origin, and then a continuously differentiable function z{x) which guarantees the 
inequality (15) is obtained. 

• Lyapunov stable systems. Consider again system (21), and assume that a Lyapunov 
function V{x) such that a{x) < 0, and b{x) ^ when x ^ and a{x) = 0, is known. 
Then, selecting 

u = -i(x)b{x) , (29) 
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where ^ is any positive function, we obtain, for all x S R" 

V{x) < a{x) - [1 - S]^{x)b{xf (30) 

and the function a{x) — [1 — 6]£,{x)b{x)'^ is negative definite. Inequality (15) then holds 
with z{x) = -^{x)b{x) and W{x) = -a{x) + [1 - 8\i{x)h{xf . 

• Dissipation inequality [5], [1]. Consider the system (13). Suppose that a Lyapunov 
function V{x) is known such that for all x £ R" 

LfVix)^^il-S'){L,Vix)f<-Wix). 

Then, for any p G [—(5, S] it is also true that 

LfV{x) - 1(1 {LgV{x)f < -W{x) . 

Define now 

z{x) = -^L^Vix) 
and observe that the inequality above rewrites as 

LfV{x) + {LgV{x)f + z{x)LgV{x) + z{xf < -W{x) , 
or, cquivalently, 

^(/(.T) + gix)zix)) + -y {LgV{x)f + z{xf < ~Wix) . (31) 



We remark incidentally ([1]) that the latter inequality implies the existence of a control 
u = z{x) which renders the system 

i = f{x) + g{x)u + g{x)w , 



strictly dissipative with respect to the supply rate q{w,z) = — +p '^iiP' . 
Observe now that 

pz[x)LgV{x) < (LgV{x)f + z{xf 
and therefore (31) implies that 



dV_ 

dx 



— {f{x)+g{x)z{x))+pz{x)LgV{x) < -Wix) 



that is (15) with W{x) = W{x). 
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3.3 Comments on the Assumptions (A2) and (A3) 

The two Assumptions (A2) and (A3) describe, in terms of the Lyapunov function V, how 
robust with respect to delays in the input channel the system x{t) = f{x{t)) + g{x{t))u{t) 
should be in order to find a stabilizing feedback despite the delay. The role of these assump- 
tions for systems with no quantization was already investigated in [14]. To better assess 
such a role, let us neglect the effect due to the quantization, and let us set 6 = 0. Then, 
in Assumption (Al), p = and (15) becomes a standard stabilizability assumption. The 
inequality (16) in (A2) becomes 

-\w{x) - T{x, ~ ^ Wm)de < , (32) 
with ^ 

T(x,o = LgV{x) J \{m,^{e-r))de, 

H{a,b) = Lfz{a) + Lgz{a)z{b) . 

Similarly, in (17), A = 0, and the inequality implies that for all ^ G C"'^([0, 2t], M"), there 
exists a positive constant such that, for all x G M", for all t G [0, 2t], 

-^W{x) + LgV{x)[zm) - z{x)] < ^^[V{x) + 1] . (33) 

The conditions (32), (33) coincide with those found in [14] to prove that the origin of 

xit) = f{x{t)) + g{x{t))z{x{t - t)) (34) 

is uniformly globally asymptotically stable. Compared with [14], the stronger conditions we 
have in this paper are due to the fact that both quantization and delay affect the system. 
In the case no quantization is present, the role of (32), (33) to guarantee stability of time- 
delay systems is easier to describe (see [14] for details). The condition (33), for instance, 
guarantees that no finite-time escape of the solution occurs. As a matter of fact, the time 
derivative of V computed along the solutions of (34) obeys the equations 

V{x{t)) = LfV{x{t))+LgV{x{t))zix{t-T)) 

= LfV{x{t)) + LgV{x{t))z{x{t)) + LgV{x{t))[z{x{t - r)) - z(a;(t))] 
< -~W{x{t)) + L,V{x{t))[z{x{t - t)) - z{xm . 

As t ranges in the interval [0, r], x{t — T) can be viewed as a function ^ G C^([— r, 0], M"), and 
bearing in mind (33), we have V{x{t)) < Ki^{V{x{t)) + 1). From this we infer that no finite 
escape-time can exist on [to, + t]. Iterating the argument, one can prove that the solution 
is defined for all t. 

The condition (32) guarantees that a suitable Lyapunov-Krasowskii functional is strictly de- 
creasing along the solutions of the closed-loop system (again, the interested reader is referred 
to [14] for more details). The purpose of the rest of the paper is to show how, taking advan- 
tage of Assumptions (Al)-(A3), the arguments of [14] can be modified to take into account 
the additional constraints due to the presence of the quantizer. 

We stress that the conditions (32), (33) require the system to be robust with respect to 
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(quantization and) delays and are essential to design stabilizing control laws for nonlinear 
(quantized) time-delay systems. Analogous conditions are found in other contributions on 
the topic. In [20], using an approach based on Razumikhin-like theorems, uniform asymp- 
totic stability with restriction A on the norm ||<^||c of the initial condition and with offset 
e (a notion of stability very similar to what we have in Definition 1) is proven. To be more 
precise, suppose the system is stabilizable, that is (Al) holds (with p = S ^ 0). Also suppose 
for the sake of simphcity that W{x) is replaced by the class-/Coo function a3(|a;|). Then it is 
possible to design a smooth invertible function G{x) and a class-/Coo function 79 such that 

\x{t)\ > M\om ^ m < -^«3(|a;(t)|) , (35) 



with 



e{t) = -G-\x{t))[z{x{t)) - z{x{t ^ t))] 
-G-\x{t)) ^^^"^ 



- dx 

Further, one can find a class-/C function 71 such that 



[fixis)) + gix{s))z{x{s ~ T))]ds. 

x—x{s) 



\0{t)\<Tj,{ sup \x{s)\). (36) 

t-2T<S<t 

Hence, combining (35) and (36), one obtains: 

k(OI>7e(T7i( sup \x{s)\)) ^ Vit)<-\a3i\xm . 

t-2T<S<t ^ 

Under the small-gain condition 

o k2 o 7e('''7i(s)) < s , for aU e < s < A , (37) 

the inequality above shows that the zero solution of the system 

i(i) = /(x(0)+g(.T(0)C(a:(i-r)) 

is uniformly asymptotically stable with restriction A on the norm \ \'^\\c of the initial condition, 
and with offset (5 ^. 

The condition (37) represents an alternative way to express robustness of the system with 
respect to delays to infer stability results using Razumikhin-like theorems. 



3.4 Main result 

We are ready to state the main result of our work. As already made clear in the problem 
formulation (Definition 1), the two main design parameters are the range uq and the number 
j of levels of the quantizer. Intuitively, to design uq we need to quantify the "overshoot" of 
the state variable and we expect this to depend on the size of the initial condition. Regarding 

■^In the terminology of [21], the offset is the size of the set where the state converges at some finite time 
and stays there from that time on - in our paper such a parameter is denoted by e. 
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the number of quantization levels j, it is not hard to figure out that in general the closer one 
wants to confine the state to the origin (i.e. the smaller e is in Definition 1), the larger the 
number of quantization levels must be. On the other hand, having fixed the width of the 
quantizer, the number of the quantization levels will increase with the range uq and in turn 
with R. Such a dependence is made clear in the statement below. The proof is constructive 
and provides the explicit expressions for uq and j. 

Proposition 1 Let us assume that the system (13) satisfies Assumptions (Al) to (A3). 
Then the origin of (13) is semi- globally practically stabilizable by quantized feedback. Namely, 
there exist a positive, continuous and non- decreasing function mo(-) : IR>o lR>Oi o.iT-d a 
positive continuous function •) : R?,q — ^ K>o such that, for any R > e > 0, if uq > uq{R), 
j ^ ji^jR) fl"*^ z feedback provided by Assumption (Al) satisfying (15), then the 

solution of (14) starting from TZ = {(p E C^([— 2t, 0], M") : \\ip\\c < R} enters B^, the closed 
ball of radius e, at some finite time tg > 0, and remains in that set for all t > t^. 

The proof of the result is postponed to the next section. Before ending Section 3, we discuss 
two examples in which the proposition above is applied. 

3.5 Example 1 

Wc illustrate Proposition 1 by showing how it applies when the functions / and g in (13) are 
linear. Thus, we consider the system 

x(i) = AT(t) +B*(u(t-T)) , (38) 

where A € R"'^" and B G M"^^ are constant matrices. We assume that the pair {A,B) be 
stabilizable. Then there exist a positive definite symmetric matrix Q G M"^" and a matrix 
K e M.^""" such that 

{A + BK)^Q + Q{A + BK) = -I 

where / € R"^" denotes the identity matrix. Then, in view of the Lyapunov redesign we 
have proposed to determine a control law such that Assumption (Al) is verified, one can 
verify that the matrix 

()^ 

K = K~ 2aQB , with a > -\K\^ , 

1 — 

is such that, for all x G M", 

2x'^Q[Ax + B{1 + p)Kx] < -cx^x , p e [^6, S] (39) 

with c = 3/4. Therefore Assumption (Al) is satisfied with V{x) = x^Qx, z{x) = Kx, and 
W{x) = cx^x. Hence in what follows we let Q,K,c be such that (39) holds. 
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We turn now to Assumption (A2). We have 



.2r 

-T{x,^, Xi, X2) = -2(1 + Xi6)x'^QB / K{A({1) - BX2{£ - t)K^{£ - t)}M 

\KA\\^{£)\de + 2(1 + Sf\x\\QB\ / \KBK\- 

■m-r)\M 

< 2(1 + S)\x\ \QB\ ^ "[GilCWI + - r)\]de 

with d = \KA\, G2 ~ {I + 6)\KBK\. In view of the bounds on r(x, ^, Ai, A2), Assumption 
(A2) is verified if 



2t 



^-\x\' + 2(1 + 5)\x\\QB\ I [G,m\+G2m-r)\]di 



(40) 



with il = 16t. Wc easily deduce that (40) is satisfied if 

r2T „ /.2t 



4' ' 



2GmI m\di-^f mrdi<0 (41) 
Jo 16r Jo 



with G3 = 2|Q^|(1 + <^) max{Gi, G2}. By Young's inequaUty apphed to the second term, we 
deduce that (41) is satisfied if there exists e > such that 

i + ^) + • 2- - r \m\'de < . (42) 



The inequality holds if e = 4G|/c and 



c 

T < = < 



8V2G3 ~ l6{l + 5)V2\QB\iJia^{\KA\,{l + S)\KBK\} 
Finally we consider Assumption (A3). The left-hand side of (17) becomes 

1 

W{x) + 

\a\<L 

T 



(43) 



--W{x) + sup {LgV{x){l + X)[z{a) - z{x)]} 



-^x^x + sup {2.T^'gB(l + X)K[a - x]} 

\a\<L 

< A\QBK\\x\[\x\ + L] 

< 4\QBK\[{L+l)\x\'' + L] 

< 4\QBK\{L+l)[X;^\jQ)V{x) + l]. 

We deduce that one can find a constant F = 4:\QBK\ max{A~]„(Q), 1} such that Assumption 
(A3) is satisfied with K3{£) ~ T{£ + 1). Summarizing, Assumptions (Al)-(A3) are satisfied 
for the system (38). Hence, we can conclude that Proposition 1 applies, provided that the 
pair {A,B) is stabilizable, and the delay r satisfies (43). 
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3.6 Example 2 

In this section we consider the classical equations of an actuated pendulum without friction: 

X2 — — smxi+w. 

The control law 

u = C(.t) = sinxi — xi — 2x2 

and the Lyapunov function 



V{x) = x^Qx = x^ 



3 1 

2 2 

1 1 

2 2 



are such that 

BV 

-^{f{x)+g{x)ax))^-\x\K 

Applying the Lyapunov redesign of Subsection 3.2, it is straightforward to see that 

z{x) = sin xi — (a + — (a + 2)x2 , 

with a > 16j4^, guarantees Assumption (Al) with W{x) = To check Assumption 

(A2), observe that 

-T(a;,^, Al, A2) 

< 2{l + S)\x\J [2(2 + + (2 + «)(! + (5)2(2 + a)|e(£-T)|]d^ 

[\^{£)\ + {2 + a){l + 5Me~T)\]di . 

Similarly to the previous example, one can prove that, if 

3 



T < 



128\/2(a + 2)2(l + 5) ' 



then Assumption (A2) is fulfilled. Even Assumption (A3) can be easily verified. As a matter 
of fact, 

-lw{x)+ sup {LgV{x){l + X)[zia)-zix)]} 

^ |a|<L 

< sup {2|x|(l + b)2(oL + 2)[|a| + |a;|]} 

\a\<.L 

< 'i{l + 6){a + 2)\x\[\x\+L]. 

As in the previous example, one can deduce that Assumption (A3) is fulfilled with K3{£) = 
r{e + 1) and r = 4(1 + S)ia + 2)^^. The region under the graph in Fig. 3 describes 
the pairs ((5, f), with f = (a+2)^(i+a) ' ^^ich the system (44) is semi-globally practically 
stabilizable. 
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Figure 3: The region under the graph represents the set of pairs {S,f) for which the system 
(44) is semi-globally practically stabilizable. In the picture, f is simply denoted as r. As 
S tends to (no quantization) the normalized maximal allowable delay f approaches its 
maximum. 



18 



4 Proof of Proposition 1 

The proof is based on a Lyapunov-Krasowskii funetional given by the sum of the Lyapunov 
function V{x) in Assumption (Al) and a term which at time t depends on the state x{-) 
restricted to the interval [t — 2t, t]. Hence, in order to use such a Lyapunov-Krasowskii 
functional, we need to first prove that all solutions of the closed-loop system we consider 
exist for all t G [— 2t, 2t]. To this purpose, we will only make use of the Lyapunov function 
V{x). Then we will prove that the solutions can be extended beyond 2t, showing that the 
Lyapunov-Krasowskii funetional is bounded for all the time and finally that the solutions 
converge in finite time to a ball around the origin of radius e. 



4.1 Existence of solutions for t G [— 2r, 2r] 

As a first step, we need to define the function uq{-) by which we define the range uq. We 
have already observed that to find such a function, we need to estimate the region where the 
state is confined for all the times. We will obtain such an estimate by steps, first estimating a 
bound on \x{t) \ on the interval [0, r], then a bound on the interval [0, 2t], and finally a bound 
on [0, +oo). Let us then introduce such sequence of bounds as functions of the nonnegative 
real-valued parameter R, the radius of the ball of initial conditions: 

aiR) = (e-^^''^^-{K2{R) + 1) - l) , (45) 
7(i?) = a{a{R)) , (46) 
w(i?) = ( '^2(7(^)) + 7 sup W{a) ) + i? , (47) 

\ 4 |a|<7(i?) ) 

where ki,K2, K4 are the class /Coo functions defined in Section 3.1. Observe that the functions 
a,7,cj are continuous and for all i? > 0, the inequalities 

uj{R) > 7(i?) > a{R) > R (48) 

are satisfied. It will be proven below that \x{t)\ < U!{R) for all t > — 2t. Define 

uo{R)^ sup |2(a)| + l (49) 

|a|<w(i?) 

and let uq > uo(R). Having defined uq we can proceed with the rest of the proof. 
Consider the solution x{t) of (14) with an initial condition Lp G ([— 2r, 0], R") such that 
llvllc < R- Let us show first that this solution is defined over [— 2r, r]. To prove this, let 
us proceed by contradiction. Suppose it is not defined over [— 2r, r]. Observe that, since 
\\ip\\c < R, then \z{ip{t - r))| < (1 - Sy^uo for aU t e [0, r], by definition of uo(-) (see (49)). 
Hence, '^{z{(p{t — T))) is well-defined for all t S [0,r]. Next, we deduce that, necessarily there 
exists T G (0,r] such that the solution exists for all t G [0,r). Such solution satisfies, for all 
t € [0, T) such that t € [tj, t^+i), i = 0, 1, . . . , fc, the differential inclusion 

xit) e f{x{t)) + g{x{t))K{-^{z{^{t - r)))) , (50) 
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where K{<I'{z{ip{t - r)))) denotes the set (12) with u = z{^{t - r)). For all t £ [0,T) such 
that t € [ti, ii+i), i = 0, 1, . . . , fc, we are interested in finding an upper bound for the term 

LfV{x{t))+L,V{xit))v , (51) 

for any v G K{'i>{z{ip{t — r)))). Indeed, since for any t G [ti,ti+i), i = 0,1,..., fc, the 
derivative of V along the trajectories of the system we consider satisfies 

V{t) - LfV{x{t))+LgV{x{m{z{^{t-T))) 

then 

V{t) = LfV{x{t))+LgV{x{t))v 

for some v G K{'i!{z{ip{t — t)))), and finding an upper bound for (51) means providing an 
upper bound for V{t). Observe that to find an upper bound for (51), it suffices to find an 
upper bound for 

va LfV{x{t)) + LgV{xmi + A<5)z(^(i - r)) 

+LgV{xmX-l)z{^{t-T))g ^^^> 

for all t G [0, T), with A any number in the interval [—1, 1] and where = 1 or 0. As a matter 
of fact, since in (51), v G K{'ii{z{ip{t — r)))), then, by (12), either 

v = {l + Xd)z{ip{t - r)) , with A G [-1, 1] 

(provided that (1 + 6)^^Uj < \z{(p{t — t))| < (1 — S)~^uo, in which case g — 0) oi 

u = A(l + S)z{ip{t ~ t)) , with A G [0, 1] 

(provided that \z{Lp(t — t))| < (1 + (5)^^Uj, in which case q = 1). 

Hence, for a fixed t, the set of values in (51) obtained as v ranges over K{'^{z{ip{t — r)))) is 
contained in the set of values of as A G [—1, 1] and g G {0, 1}. 

Now, adding and subtracting LgV{x{t)){l + X5)z{x{t)) on the right-hand side of the 
equality (52), and taking advantage of (15), we deduce that 

Va < ~W{xit)) + LgV{x{t))il + X5)[z{ip{t - r)) - z(a;(t))] 

+LgV{xmX-l)z{^{t~T))g. ^^^^ 

Since S G (0, 1), for any t G [0,r) and A G [-1, 1], the quantity LgV{x{t)){l + XS)[z{ip{t - 
r)) — z{x{t))] belongs to the set 

{LgVixmi + XM^pit - r)) - zixm , A G [-1, 1]} . 

Hence, if one finds a bound for 

-Wix{t)) + LgVix{t))il + X)[z{ip{t ~ t)) ~ z{x(t))\ 



+LgV{x{t))(X-\)z{^>{t~T))e, 



(54) 



then one also finds a bound for Va- 

Now, inequality (17) in Assumption (A3) implies that 



-W{x(t)) + LgV{x(t))(\ + A5)[z(^(t - r)) - zixit))] < K3{R)[V{x{t)) + 1] (55) 
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and that, for all \a E [—1,1 
1 



^Wix) + LgV{x){l + Xa)hzix)] < KsiRWix) + 1] . (56) 
Therefore, for all A e [-1, 1], 

-lw{x{t)) + LgV{xm-l + X}z{x{t))g < n^{R)[V{x{t)) + I] (57) 

with g = 1 or 0. Next, from (54), (55) and (56), we deduce that 

~W{x{t)) + LgV{x{t)){l + X)[zi^{t - r)) - z{xm 

+LgV{x{t)){X~l)z{^{t^T))g 
< 2>i3{R)[V{x{t)) + 1] = Ki{R)[V{x{t)) + 1] , 

and therefore 

Va < t,4R)[V{xit)) + 1] . 

We deduce that necessarily, for all t £ [0, T) such that t E [ti,ti+i), z = 0, 1, . . . , fc, (i.e. at all 
inter-switching times) we have 

V{t) < K4R)[Vixit)) + l] . (58) 

On the other hand, for any ti € [0, T), with i = 0, 1, . . . , fc, (i.e. at the switching times) 

Vixit+)) - VixiU)) . (59) 

We conclude as in [14] that no finite escape time can exist. Indeed, for any t e [0,r), let 
t € [ti,ti^i) for some i. Then, integrating (58) from U to t, we obtain 

Vix{t)) + 1 < e^'^'^^^'-'^\V{xit+)) + 1) = e"^(^)(*~*■)(^(2:(^^)) + 1) , 
where the latter equality follows from (59). Similarly 

V{x{U)) + l < c«*(^)(*'"*-i)(l^(a;(i+i)) + l) 

= e'^*(^)(*'"*-i)(y(a;(t,_i)) + l) 

< g«4(fl)(t.-t.-l)e«4(ii)(t.-l-t.-2)(^(.^(i+ ^)) + 1) 
^ g«4(i?)(t.-t.-l)e«4(K)(t,-l-t,-2)(^(,j.(i^_2)) + 1) 

< £,K4(-R.)(t.-t.-i)eK4(fl)(t,-i-t,-2) ^ _ .e''*(''^)(*i~*o)(l/(a;(to)) + 1) 

< c''^(mu-to)i^v{x{to)) + l) . 

Recalling that = 0, it follows that: 

V{xit)) + 1 < e'=*(^)*(T/(x(0)) + 1) , 
which shows that no finite escape time can actually exist. This fact and 

|z(^(t-T))| < {i-S)-\io{R) , yte [0,t] (60) 
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imply that x{t) can be extended beyond T. This yields a contradiction with the definition of 
T. It follows that x{t) is defined for all t G [0, r]. As before, by integrating (58) and bearing 
in mind (59), we infer that, for all t e [0,r], 

V{x{t)) + l < e«*(^)*[F(a;(0)) + l] . (61) 

It follows immediately from (15) that, for all t G [0,t], 

^ii\xm < e'=^W-[.C2(|x(0)|) + l]-l 

< e'=*(^)^[K2(i?) + l]-l. ^ ' 

It follows that, for aU t e [0,t], 

\xit)\ < a(i?), (63) 

where «(•) is the function defined in (45). Observe that (63) and the inequality ||iy9||c < R 
imply that, for all t £ [t, 2r], \z{x{t — t))| < sup|^|<^(j^) l-2(a)|- Since a;(-) > «(•), it follows 
that, for ah t e [r,2r], 

\z{x{t-T))\ < {l-d)-^uo{R) . (64) 

Hence, 'i/{z{x{t — r))) is well-defined for all t G [t,2t]. Moreover, the time derivative of 
z{x(t — t)), namely 



d , , dz(x) 

-Z{x{t-T))~ ^ ' 



dt dx 



[.f{x[t ~ t)) + g[x{t - T))^{z{^(t - 2t)))] , 

x—x{t — r) 



is bounded for all t e [r, 2r] , hence the length of the inter-switching intervals is bounded away 
from zero on [r, 2r] , and therefore the switching times in that interval do not accumulate in 
finite time. Next, arguing exactly as before one can prove that x(fy is defined for all t G [r, 2r] 
and that, for all t G [r, 2r], 

\x{t)\ < a{a{R)) = j{R) . (65) 



4.2 Extending solutions for t > 2t 

To extend further the solution, we proceed by contradiction. 
Let us assume that 



sup{t : x{s) exists and \x{s)\ < uj{R) , V s G [— 2t, t]} (66) 

is a finite real number that we denote again T. From the inequality \ \ip\\c < R, (63) and (65) 
and the facts that R > and W is positive definite, we deduce that T > 2t. Next, observe 
that the continuity of the solutions and the definition of uo(-) in (49) and (48) imply that, 
for ah t G [-2r,r), 

\zixm< sup {|z(a)|}<^. (67) 

\a\<u:iR) -1- - 

We exploit this inequality to derive first an upper bound for V{t) and later on for U{t), where 
U is a Lyapunov-Krasowskii functional to be introduced below. 
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Arguing as before (see (52) and the sentence following it), we claim that to find an upper 
bound for V{t), we need to find an upper bound to the expression below for all t S [2t, T), 

vtit) LfV{x{t)) + L,V{xmi + XS)z{x{t - r)) 

+LgV{x{t)){X-l)z{x{t-T))g ^""^ 

with A any number in the interval [—1, 1] and g G {0, 1}. Recall that g = 1 ii and only if 
\z{x{t ~ t))| < (1 + ^Y^Uj. Thanks to Assumption (Al), we deduce that, for aU t G [2t, T), 

v^{t) < -W{x{t))+LgV{xmi + XSMx{t-T))-z{xm 

+L,V{xit)){X-l)z{x{t-T))g. ^^^> 

Wc now set z{x{t — r)) — z{x{t)) in a form which allows us to use Assumption (A2). Let ti . , 
j = 1, . . . , fc be the switching times in the interval {t — r, t) and set without loss of generality 
tio = t ~ tik+i — We observe as before that the switching times do not accumulate in 
finite time. Hence we can write 

z{x{t)) - z{x{t - t)) 

= zixit)) - z{x{U,)) + z{x{U,)) ... - z{x{U,)) + z{x{U,)) - z{x{t - r)) 

For each m e [ti^ , tij^J, j = 0, 1, . . . , fc, 
z{xiU^+i)) - z{x{U^)) 

^ixim))[f{xim)) + gix{m))^i>{zix{{% - T)+mdm 

-5-(2;("^))[/(a;(^n)) + g{x{m))^!{z{x{m - T)))]dm 
i '^^ 

^h+i dz 

-^{x{m))[f {x{m)) + g{x{m))'4>i{m — T)z{x{ra — r))]c?m 
where ^ V'i(') is a class function taking value in [1 — (5, 1 + (5]. Overall we have 

z{x{t))-z{x{t~T)) 

dz 

— {x{m))[f{x{m)) + g{x{m))ip2{n'i — T)z{x{'m — T))]dm 



with V'2(') : [t ~ 2r, t — r] ^ [1 — 6, 1 + S] a class C function, and hence 

Vb{t) < -W{xit)) + LgV{x{t))il + XS) y* ^{xim))[fix{m)) 

+g(x(m))^p2('m — T)zix{m — T))]dm + -—g{x{t)){X — l)z{x{t — T))g . 

ox 



^Let '^{z(x{m — t))) = Ui for m S {ti^ ,ti^^-^), where Ui = Ui or Ui = + &)^^ ■ Then (1 + &)~^Ui < 
z{x{m — t)) < (1 — S)~^Ui. At each m G [ti^ , ti^^-^), z{x{m — t)) = a{m — t)(1 + S)~^Ui + (1 — a{m — t))(1 — 
S)~^Ui, where «(•) takes value in [0, 1]. Observe also that, since (1 + <5)~^Mi, (1 — S)~^Ui are constants, and 
z{x{m — r)) is a class function on the interval [ti^ , ti^^-^), so is a{m — r). Moreover, 

^(^(^{m - r))) = u, = [a{m - t){1 + + (1 - a{m - t))(1 - 5)''^]-'^ z{x{m - r)) , 

where the function ipi{m — r) = [a{m — t)(1 + S)^^ + (1 — a{m — t))(1 — 5)^"'"]^"'" is a class C'^ function 
which spans the interval [1 — 5, 1 + 5] . Similar considerations hold when Ui is negative or equal to zero. 
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We deduce from Assumption (A2), that we have, for ah t S [2r, T), 



3 . 1 



+LgV{x{t))iX - l)z{x{t - T))g . 
Since = 1 if and only if \z{x{t — t))| < (1 + 6)~^Uj, we have that, for all t € [2t, T), 

vt{t) < -^Wixit)) + ^J^'^^ W{xii))di + 2\LgV{xmi^ + S)-'u,, 
and therefore 

Vit) < -^W{xit)) + ^ f' W{xii))de + 2\LgV{xma + 5)-\ , (71) 



4 ' ' " 17 



t-2T 



Next, with an abuse of notation, we define the following Lyapunov-Krasowskii functional 

U(t) = V(x(t)) + — f [ W(x(i))dids . (72) 

We deduce from (71) that, for all t S [2t, T), the derivative of 14 along the trajectories of the 
system we consider satisfies 

U{t) < -lw{x{t))+(^^-^^ J^^^ W{x{e))d£ + 2\LgV{xm{l + dr\ 

1 1 rt (73) 

< -2^(^^*))-I^/_2 W{xie))di + 2\L,V{xma + S)-'u,, 

where the last inequality is a consequence of the condition ft > 16r. Let K5 be a positive 
increasing function of class such that for all x £ R" 

\L,V{x)\<n,{V{x)), (74) 

and set kq^R) = K5{k2{oj{R))) (observe that kq is continuous). From (74), (15), the definition 
of Kg and the definition of T, we infer that, for all t G [2r, T), 

U{t) < -W{x{t))--^ f W{x{e))de + 2Ke{R){l + S)-\ 



2 ' ' " 16r 



rt (75) 



< -7;W{x{t))- / Wixii))dids + 2KG{R){l + Sy^Uj 



Next, we would like to express the first two terms on the right-hand side of the last inequality 
in terms of U{t). This is possible according to Lemma 2 in Appendix A. Namely, one 
can determine a class-/Coo function kjt and a function /tgr of class C^, positive and 
nondecreasing such that, for all x £ M" and z > 0, 

K7t{V(x)+z) 1,,w X 1 

'r < 7:W{x) + —Z , (76 

Ksr {V{x) + z) ~ 2 ^ ^ 4t ' ^ ^ 
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where ^ = §7 / / W{x{£))d£ds. From (76), it is possible to deduce that, for all t G 

Jt-2T J s 

[2r,T), 

m < -^^Il^ + 2K,{R){l + 6r\. (77) 
Since, for ah t e [2r,T), \x{t)\ < w(i?), we deduce that for aU t e [2t,T), V{x{t)) < K2{uj{R)) 



and 



W{x{£))deds < 2t^ sup W{a). It follows that 

|a|<a;(_R) 

U{t) < K2{io{R)) + 2t^ sup W{a)=:KQ{R) 

\a\<uj{R) 



(78) 



where Kg is continuous and nondecreasing. Next, let us prove that, for all t G [2t, T), the 
inequality 



U{t)<K2h{R)) + - sup Wia) 

4 \a\<y{R) 



(79) 



is satisfied. This result is the consequence of (77) and the fact that U{2t) < K2{'j{R)) + 
J sup W{a) and 

|a|<7(fl) 

l({t) < (80) 
when U{t) ~ K2{j{R)) + j sup W{a) provided that Uj is appropriately chosen. 

|a|<7(i?,) 

To see this, observe in particular (recall (3)) that Uj can be made small by increasing the 
number of quantization levels j. Namely, let 



> 



loi 



^fiie,R)il + S) 



lo{ 



l-S 



+ 1 



uoiR) 

where fi is continuous and such that, for all the real numbers £ > 0, i? > 0, 

< fiie,R) < mm{Ai{R),A2ie,R)} 



(81) 



(82) 



with 



AiiR) 
A2ie,R) 



K7t K2(7(^)) + 7 sup W{a) 

V 4 \a\<y{R) J 

4K6(i?)K8r 1^2(7(7?)) + 7 sup W{a) 



|a|<7(i?) 



(83) 



AKe{R)Ksr H2{l{R)) + - sup W(a) 



\a\<y{R.) 



Observe that (81) and (3) imply 



(84) 
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Hence, (77) rewrites as 



m < ^^2lM^ + 2n,{RMe,R). (85) 



Prom this, since fi{e,R) < Ai{e,R), it is immediate to see that when U{t) ~ K2{'y{R)) + 
\ sup W{a), (80) is satisfied and (79) holds. 

|a|<7(fl) 

From (79), it follows immediately that, for all t G [2r, T), 

|x(t)| |K2(7(i?)) + I sup W{a)\ . (86) 

We deduce from (47) and i? > that, for aU t e [2T,r), 

\x{t)\<uj{R) . (87) 

This inequality and (67) imply that a;(i) can be extended beyond T . This yields a contradic- 
tion with the definition of T. We deduce that x(t) is defined over [— 2r, -|-c») and bounded 
in norm by io{R). 

4.3 Practical convergence 

Observe that, arguing as before, one can prove that for all t > 2t, we have 

m < -^Jl^ + 2^,ie, RMR) 

< J ^^^^^ ^ + 2fi{e,R)^e{R) . (§8) 

( K2(7(-R))+T sup W{a) I 
V H<iiR) J 

Since, according to (82), 

K7r{Kl{e)) 



Afi{e,R)Ke{R) < 



Ksr K2i-/{R)) + f sup W{a) 



(89) 



we deduce that, there exists >0 such that, for all t > t^, the inequality 

Hit) < Ki(e) (90) 
is satisfied. It follows that, for all t > t^, 

\x{t)\ < e, (91) 

that is the thesis. 
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Remark 5 It has been observed in the proof that, by the definition (66) of T, for all t G 



[2t,T), \x{t)\ < io{R), and therefore ^ [ [ 

Jt-2T Js 



W{x{e))dMs < - sup W{a). Set: 



4 \a\<ui{B) 



= 7 ^ r • (92) 



T 



Kgr H2{i^iR)) + 7 sup W{a 



4 \a\<uj(R) 



Then, one can use in the proof the inequality 



Hit) < ^Kf^{U{t))+2ii{e,R)K6iR) , (93) 

instead of (77). In particular one can follow exactly the same passages as before, provided 
that in the definition (82) of fi{e, R), the functions Ai{R) and ^2(6, R) in (83) are defined as 

<(k2(7(^)) + 7 ^(«)) 
= AiM^) ' (94) 

Then, by replacing the differential inequality (88) with (93), and the inequality (89) with 

V(£,i?)K6(i?) < K^AMe)), (95) 

we can again conclude that x{t) enters the closed ball of radius e in finite time and remains 
in it thereafter. 

This remark is useful to simplify the proof in the particular case where a constant function 
can be chosen for the function Kg^ in (76), for instance when the positive definite function 
W{x) is lower bounded by a class-/Coo function, as it happens when system (13) is linear. 
Observe, finally, that a function of class K, such that (93) is satisfied can be found without 
necessarily relying on the knowledge of k-jt and Kgr- In fact, bearing in mind (75), it suffices 
to find such that 

^W{x{t)) + ^z(t) > nl^A^it)) 

with 

1 /"* /"* 



z{t) = ^ f I W{x{i))Mds 

For instance, one can choose n^ri^) — Ke{\Bs{s)), where 

1 Z"™ 

KJm) = — / min WiOdl , m G [0,to1 , 
yy(^) = \W{x) + 1^2, ^ = [x^ zY, m = uj{R) + ZB. and Bs is defined 



Bs{l) = min \k^'{!-],L^ . (96) 
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As a matter of fact, for all |^| < m, 

>V(0 > min W(0 > — / min W{Odl > — / miii Wi^dl ^ Ke{\(\) . 
|C|<m mJo l?l<™ mJo ;<|5|<m 

Now, \x\ + z < 2|^| and 

+ z > + z> Bs{V{x) + z) (97) 

with 4 Bsil) as in (96). Hence, 

W(0 > /^e(ICI) > ^e(^(|x| + z)) > K.i^BsiVix) + z)) = K^AV{x) + z) 
and therefore 

\w{x{t)) + ^z(t) = w{m) > 4rivim) + m) = «?.([/(*)) 

as desired. 

We could have stated the result directly in terms of the class-/C function Ky^^ just derived 
rather than introducing the two class-/Coo functions K7t-, k^t- We decided to adopt the latter 
in order not to have in Ai{R) , A2{s , R) (and hence in the conditions on the number of 
quantization levels j) a class-/C function depending implicitly on the parameter R. 

Remark 6 The proof is constructive: It gives the explicit expressions for the two design 
parameters uq (sec (49)), and j (see (81) and (82)). 

5 Conclusion 

We have presented a Lyapunov-Krasowskii functional approach to solve the problem of de- 
termining quantized feedbacks with delay which semi-globally practically stabilize the origin 
of nonlinear systems. For a fairly general family of systems, and given any value of the 
quantization density, we have characterized the maximal allowable constant delay which the 
closed-loop system can tolerate. A problem which in our opinion would be interesting to in- 
vestigate is how, for systems with a well-defined relative degree, our result can be propagated 
via the backstcpping technique. 

''Let ai{r) = K^'(r), a2(r) = r, 03(r) = minfai (r), 02 ('')}, and 2a = V{x), 2b = z. Then, bearing in 
mind that, for any function a of class K^o, Q:(<i + f>) < a(2a) + a(2b), we have 

ai{2a) + a2{2b) > 03(20) -|- 03(2?)) > asia + b) . 

This proves k^'^(V(x)) + z> Bs(V(x) + z). 
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A Technical lemmas 



Lemma 1 Let W 
let 



Ka{m) 
Kbim) 



be a continuous and positive definite function. For all m > 0, 

/•minim,!} 

niin yV(^)(i/ + max{0, TO — 1}, 
'SI " (98) 



1 



min W(f) 

l<|C|<max{l.m} 



Then Ka belongs to JCoo, is continuous, positive and increasing over [0,+oo) and, for all 



X e 



Kai\X\) 



< yv{x) . 



(99) 



Proof. The fact that yV(X) is positive definite imphcs that both Ka and Kb are weU-defined 
and continuous. Let us prove that Ka belongs to /Coo- Observe that Ka{0) = 0. When 

TO e [0,1], Ka{m) = J min yV{^)dl. Therefore this function is increasing over [0,1]. 

When TO > 1, Ka{m) ~ / min yV{£,)dl + to — 1. Therefore this function is increasing over 
Jo '<l?l<i 

[l,+oo) and goes to the infinity when its argument does. Consequently, Ka is of class /Coo- 
If follows that Kb is a positive and increasing over [0, +oo). 
Next, to establish (99), we distinguish between two cases. 

r\X\ 

First case: \X\ < 1. Then Ka(\X\) = / min W(Odl < \X\ min W(£) < W(X). 

Jo '<l«l<i Vl<l?l<i 
Moreover, Kb{\X\) > 1. It follows that kI{\x\) ^ 
Second case: \X\ > 1. Then 



Therefore 



It follows that 



^a(l^l) 
^6(1^1) 



1 



min WiOdl' 

'<l«l<i 

KU\x\) 

^ min W(£) 

1<|C|<|X| 



> 



|X|-1>0, 

A'a(|X|) 

min W(f) 
1<|5|<|A-| 



> 



min W(^) > 
i<l«l<l^l 



K.{\X\) „ 
Kt{\X\) > " 



(100) 



(101) 



(102) 



Lemma 2 Let t > 0, W be a positive definite function. Then one can determine a function 
Kc of class /Coo CLnd a function Kd, positive, continuous and increasing over [0, +oo) such 
that, for all x G M" and z >Q, 



(103) 
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Proof. First, observe that the inequalities (15) imply that for all x <E M", z > 0, 

\x\+z< n:[\V{x)) + z < Bl{V{x) + z) (104) 

with 

Bl{1) = k-^^{1) + 1 (105) 

and 

\x\+z> K-^^{V{x)) +z> Bs{V{x) + z) 

with 

Ss(0=min|.c^i (^0 ,^ 

From Lemma 1, it follows immediately that one can determine a function Ka of class /Coo 
and a function if^, positive, continuous and increasing over [0, +oo) such that, for all x £ M" 
and z > 0, 

§fi^<in--W + ^^ (106) 

Kb{\x\ + z) 2 4r 

From this inequality, (104) and (97), it follows that 

Ka{Bs{V{x) + z)) 1 1 

lMB,iVix) + z)) ^ 2^^^) + 47^ • ^'''^ 

This allows us to conclude. 
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